Journal de Theorie des Nombres 
de Bordeaux 00 (XXXX), 000-000 



Tong's Spectrum for Rosen Continued Fractions 



par CORNELIS KRAAIKAMP, Thomas A. SCHMIDT 
et Ionica SMEETS 



Resume. Dans les annees 90, J.C. Tong a donne une borne supe- 
rieure optimale pour le minimum de k coefficients d'approximation 
consecutifs dans le cas des fractions continues a l'entier le plus 
proche. Nous generalisons ce type de resultat aux fractions conti- 
nues de Rosen. Celles-ci constituent une famille infinie d'algorith- 
mes de developpement en fractions continues, ou les quotients 
partiels sont certains entiers algebriques reels. Pour chacun de ces 
algorithmes nous determinons la borne superieure optimale de la 
valeur minimale des coefficients d'approximation pris en nombres 
consecutifs appropries. Nous donnons aussi des resultats mctri- 
ques pour des plages de "mauvaises" approximations successives 
de grande longueur. 



Abstract. In the 1990s, J.C. Tong gave a sharp upper bound 
on the minimum of k consecutive approximation constants for 
the nearest integer continued fractions. We generalize this to the 
case of approximation by Rosen continued fraction expansions. 
The Rosen fractions are an infinite set of continued fraction algo- 
rithms, each giving expansions of real numbers in terms of certain 
algebraic integers. For each, we give a best possible upper bound 
for the minimum in appropriate consecutive blocks of approxima- 
tion coefficients. We also obtain metrical results for large blocks 
of "bad" approximations. 
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1. Introduction 



It is well-known that every x G [0, 1) \ Q has a unique (regular) continued 
fraction expansion of the form 

(1.1) x = ^ = [ax, a 2) . . . , a n , . . .]. 

ai H 



1 

a 2 + • . . + 



a n + ... 

Here the partial quotients a n are positive integers for n > 1. Finite trun- 
cation in (jl.ip yields the convergents p n /ln of x, i.e., for n > 1 

1 r n 
— 1 — [Ol, «2, • • • , OnJ, 

9n Ol + 



1 

a 2 + ■ ■ ■ + — 

a n 



and throughout it is assumed that p n /ln is in its lowest terms. Note that 
(jl.ip is a shorthand for linin^oo p n /q n = a?- 

Underlying the regular continued fraction (RCF) expansion (jl.ip is the map 
T : [0,1) -> [0,1), defined by 



T(x) = — mod 1 = — 

a; a; 



x ^ 0; T(0) = 0. 



Here [jM denotes the integer part of ^. The RCF-convergents of x G 
[0, 1) \ Q have strong approximation properties. We mention here that 



Pn 

x 



< for n > 0, 



which implies, together with the well-known recurrence relations for the 
p n and q n , that the rate of convergence of p n /q n to x is exponential (see 
e.g. [DK]). One thus defines the approximation coefficients 9 n {x) of x by 
&n = G n (x) = q\ \x — Pn/qn\, n > 0. We usually suppress the dependence 
on x in our notation. 

For the RCF-expansion we have the following classical theorems by Borel 
(1905) and Hurwitz (1891) about the quality of the approximations. 

Theorem 1. (Borel) For every irrational number x, and every n > 1 

min{0 n _i,0 n ,0 n+ i} < - 7 =. 

Vo 

The constant 1/V5 is best possible. 
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Borel's result, together with a yet earlier result by Legendre |Lj, which 
states that if p, q £ Z, q > 0, and gcd(p, q) = 1, then 

— 2 implies that ( „ ) = (g" ' ' ^ or some ra > 0, 



x 



P 



< 



2q 2 



implies the following result by Hurwitz. 



Theorem 2. (Hurwitz) For every irrational number x there exist infin- 
itely many pairs of integers p and q, such that 



< 



1 1 

7^7 



The constant 1 /y/E is best possible. 



x 



< 



By removing all irrational numbers which are equivalent to the 'golden 
mean' g = |(\/5 — 1) (i.e., those irrationals whose RCF-expansion consists 
of Is from some moment on), we have that 

1 1 

for infinitely many pairs of integers p and q. These constants and 
l/\f& are the first two points in the so-called Markoff spectrum; see [CF| 
or [B] for further information on this spectrum, and the related Lagrange 
spectrum. 

Note that the theorem of Borel does not suffice to prove Hurwitz's theorem; 
one needs Legendre's result to rule out the existence of rationals p/q which 
are not RCF-convergents, but still satisfy \x —p/q\ < l/{\fbq 2 ). 

In |TltlT2j . Tong generalized Borel's results to the nearest integer continued 
fraction expansion (NICF). These are continued fractions of the form 

ei 



x 



h + 



£2 



generated by the operator Ti 



b 2 + • • • + 

[ _ 2> 2) ~~ * 



b n + ... 

[— |, |), defined by 



(1.2) 



Ti(x) 



e 
x 



e 1 
x + 2 



, x ^ 0; T(0) 



0. 



where e denotes the sign of x. Since the NICF-expansion of any number 
x can be obtained from the RCF-expansion via a process called singular- 
ization (see |DK| or [IK| for details), the sequence of NICF-convergents 
(fk/ s k)k>o is a subsequence (p n /ln)n>o of the sequence of RCF-conver- 
gents of x. Due to this, the approximation by NICF-convergents is faster; 
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see e.g. or [IK] . In [BJW] it was shown that the approximation by 
NICF-convergents is also closer; for almost all x one has that 

fc-1 



lim - V $ k = = 0.24528 . 

fc^oo/cZ^ k 21ogG 



whereas 



^ fc-i 
lim — > i 

n. — >na n — ^ 



' 0.36067... 



n— >oo n ^— ' 4 log 2 

i=o to 

where = i9fc(x) = s \ \x — r^/skl 1S the kth NICF-approximation coeffi- 
cient of x, and G = g + 1. 

In contrast to this, it was shown in |JK] that for almost every x there are 
infinitely many arbitrary large blocks of NICF-approximation coefficients 
# n _i, . . . ,"i?n+fc, which are all larger than l/\/5- In spite of this, it is also 
shown in |JK] that for all irrational numbers x there exist infinitely many 
k for which < l/v5. 



In [Tl] and [T2j . Tong sharpened the results from [JKj . by showing that 
for the NICF there exists a 'pre-spectrum,' i.e., there exists a sequence 
of constants {ck)k>i: monotonically decreasing to l/\/5, such that for all 
irrational numbers x the minimum of any block of k + 2 consecutive NICF- 
approximation coefficients is smaller than c&. 

Theorem 3. (Tong) For every irrational number x and all positive inte- 
gers n and k one has 

/ ^\ 2fc+3 

Q 1 1 1 ( 3 " ^\ 

mm{^ n _i, » n , . . . , v n+ k\ < -j= + —j= I I 

2fc+3 



1 l A- /%\ 
The constant Ck = -^g + ( — pi is 6es£ possible. 



In [HK| . Hartono and Kraaikamp showed how Tong's result follows from 
a geometrical approach based on the natural extension of the NICF. We 
further this approach to find Tong's spectrum for an infinite family of con- 
tinued fractions generalizing the NICF; these Rosen fractions are briefly 
described in the next section. 

Although the appropriate terms are only defined in the following section, 
the reader may wish to compare Tong's Theorem with the following, whose 
proof appears in Section (The constants are given in the statement 
of Theorem 1101) 
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Theorem 4. Fix an even q = 2p, with p > 2. For every G q -irrational 
number x and all positive n and k, one has 

min{e n _i,9 n ,...,e n+fc ( p _ 1) } < " 



n+fc(p-l)J ~ 1 + {X _ 1)n _ i 
1 = l+(A-l)r fe _i " 



The constant Ck-i = ttjtztt — ^ s ^ es ^ possible 



We prove an analogous result for all odd indices of these G q in Section |H 
In both cases, we prove a Borel-type result. Furthermore, our approach 
allows us to give various metric results. 

2. Rosen continued fractions 

In 1954, David Rosen (see [R]) introduced a family of continued fractions 
now bearing his name. The Rosen fractions form an infinite family of 
continued fractions generalizing the NICF. Although Rosen introduced his 
continued fractions to study certain Fuchsian groups, we are only concerned 
with their Diophantine approximation properties. 

Define X q = 2 cos ^ for each g E {3,4,...}. For q fixed, to simplify notation 
we usually write A for X g . For each q the Rosen or X-expansion (ACF) of x 
is found by using the map f q : [— |, |) — ► [— |, |), defined by 

(2.1) f q {x) = -- Xr(x), x^O; f q (0) = 0, 



where r(x) 



e_ 1 

Ax + 2 



and | = l/|x|. We usually write r instead of r{x). 



Since A3 = 1, we see that for q = 3 the map /„ is the NICF-operator Ti 

H 2 

from (jl.2p . For x G [— A/2, A/2), the map f q yields a continued fraction of 
the form 

x = ^-£5 =: [ei : n,e 2 : r 2 , . . . , e n : r n , . . .], 

nX + 

r 2 A + . . . + 



r n X + ... 

where G {±1} and r,- L G N. As usual, finite truncations yield the con- 
vergents R n /S n , for n > 0, i.e., R n /S n = [e\ : n, £2 ■ r 2 , . . . , e n : r n ]. The 
(Rosen) approximation coefficients of x are defined by 

— , for n > 0. 
<->n 

For x G [— A/2, A/2), we define the future (t n ) and the past (v n ) of x at 
time n by 

t n = [e n +l : r„ +1 ,e n+ 2 : r n+2 , . . .], u n = [1 : r n ,e„ : r n+i , . . . ,e 2 : n]. 



G n = 9 n (x) = 52 



6 Cornells Kraaikamp, Thomas A. Schmidt, Ionica Smeets 

The map f q acts as a one-sided shift on the Rosen expansion of x: f q (x) = 
t n . We define the natural extension operator to keep track of both t n and 

Definition. For a fixed q the natural extension map Tis given by 

T(x,y) = ( fJx) 



r A + ey 

In [BKS] it was shown that for every q > 3 there exists a region Q q CR 2 , 
for which T : Vt q — * £l q is bijective almost everywhere (with respect to an 
invariant measure, see Equation (|3.ip . that is absolutely continuous with 
respect to Lebesgue measure). In Section [3] (for q even) and Section [5] (for 
q odd) we recall the exact form of O g . See also |N1| . where £l q was obtained 
for q even. 

For x = [e\ : r%, Si : V2, ■ ■ ■] one has T n (x, 0) = (t n , v n ). The approximation 
coefficients of x can be given in terms of t n and v n (see also [DK| ) as 

(2.2) e n _x = Vn , e n = £n+ltn . 

1 + t n v n 1 + t n v n 



For simplicity, we say that a real number r/s is a G q -rational if it has finite 
Rosen expansion, all other real numbers are called G q -irrationals. In [HSJ, 
Haas and Series derived a Hurwitz-type result using non-trivial hyperbolic 
geometric techniques. They showed that for every G^-irrational x there 
exist infinitely many G^-rationals r/s, such that @(x,r/s) < Tt q , where H q 
is given by 




if q is even, 
if q is odd. 



In this paper we derive a Borel-type result, by showing that for every G q - 
irrational x there are infinitely many n > 1 such that Q n < 7i q . The even 
and odd case differ and we treat them separately. In both cases we focus 
on regions where min{0 n _i, n , . . .} < 7i q . 

In fact, the Borel-type result we derive does not immediately imply the 
Hurwitz-type result of Haas and Series. Nakada [N2] showed that the Le- 
gendre constant L q is smaller than 7i q (recall that for the RCF this Legendre 
constant is 1/2, thus is larger than the Hurwitz constant l/v5)- Still, the 
Haas and Series results can be proved using continued fraction properties 
by means of a map which yields the Rosen-convergents and the so-called 
first medians; see [KNS]. 
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3. Tong's spectrum for even indices q = 2p 

In this section q is even, we fix q = 2p. The region of the natural extension 
£l q is the smallest region where T is bijective. Usually we write instead 
of fig. We have the following result from [BKS]. 

Theorem 5. (|BKSJ) The domain upon which T is bijective is given by 

v 

O = U Jj x Kj. 

i=i 

Here Jj is defined as follows: Let cpj = T- 7 (—5), then Jj = [(f>j-i,(fij) 
for j G {1, 2, . . . ,p - 1} and J p = [0, |) . Further, Kj = [0, Lj] for j G 
{1,2,. . . ,p — 1} and -fTp = [0,1?], where Lj and R are derived from the 
relations 



'(n ): 


1? 


— A — Lp-i, 










= V(A + 1?), 






' (7^) : 




= 1/(A - L^x) 


for j G {2, • • 


• ,P-1}, 




1? 


= 1/(A-L p _!). 







The map f q sends each interval Jj to Ji+i for i = 1, . . . ,p — 1. Further, we 
denote = {(t, u) G f2 1 i > 0}. 




Figure 1. The region of the natural extension Qg, with T> 
of Lemma [7] 
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In [BKS] it is shown that T preserves a probability measure, v, that is 
absolutely continuous with respect to Lebesgue measure. Its density is 

C 

. , ~ — i for (t,v) G ^o, 

(3.i) g q (t,v) = { {i + W K ' ' " 



0, otherwise, 



1 



where C„ = - — r . — -; =y is a normalizing constant. It is also 

log[(l + cos |)/ sm |] 

shown in |BKSj . that the dynamical system (£l,v,T) is weak Bernoulli 

(and therefore ergodic). 

The following proposition on the distribution of the G n , also in [BKSJ, 
is a consequence of the Ergodic Theorem and the strong approximation 
properties of the Rosen fractions; see [DK| . or |IK| . Chapter 4. 

Proposition 6. Let q > 3 be even. For almost all G q -irrational numbers 
x the two-dimensional sequence 

T n (x,0) = (t n ,v n ),n>l 

is distributed over ft q according to the density function g g (t,v) given in 
Equation ()3. 1[) . 



3.1. Consecutive pairs of large approximation constants: The re- 
gion T>. To find Tong's spectrum we start by looking at two consecutive 
large approximation coefficients n _i and O n . In view of (|2.2p we define 
V C n by 

(3.2) V = l(t,v) £ n\ min ( V ^ 1 > j- 



1 + tv ' 1 + tv J 2 

So (t n ,v n ) S V if and only if min{© n _i,6 n } > |. We have the following 
result describing D. 

Lemma 7. Define functions f and g by 

(3.3) f(x) = — and g(x) = — -. 

2 — x x 

For all even q, T> consists of two connected components T>\ and T>i- The 
subregion T>\ is bounded by the lines t = — = L\ and the graph of f ; T>2 
is bounded by the graph of g from the right, by the graph of f from below 
and by the boundary ofVt; see Figured 
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Region 



r n+l £ra+l 



©n+l 



A ■ < t < 

■ - fcn — A+l 



B : 



-1 -2 
T - *" < 3A 



-A 



< t n < 



1 



-1 



■ 2 — A 
Table 1. Subregions of 2? giving 



1 



(l + 2t ra A)(v n -2A) 
1 + t n v n 

(l + t n X)(X-v n ) 
1 + £ n f 

(l + t n X){v n - X) 



1 + tn^n 

constant coefficients. 



Proof. For the approximation coefficients one has 

v 1 „. . 

1 + tv ~ 2 -J\J> 

( v < g(t) if £ < 
£ 1 w 
< - ^ < 

v>g(t) if t > 0. 



1 + to _ 2 



Since for £ > the graphs of / and g meet at £ = 1, and 1 > 5, it 

follows that points for which min | , 1 < | must satisfy £ < and 

v > g(t). It is easy to check that for all even q the only intersection points 
of the graphs of the functions / and g in the region of the natural extension 

are given by ( — ^jXTij' ( — ^i'-^p-i) an< ^ ( — L p -i,Li). The fact that X> 



consists of the two pieces follows from 



< —L 



p-i 



1 - X < 



□ 



Having control on the approximation coefficients Q n -i and O n , we turn 
our attention to Q n +i on T>. It follows from (12, 2\\ and the definition of T 
that 



(3.4) 



©n 



+ 1 



gn+2(l - £n+ir n +lt n X)(Xr n+ i + £ n +lVn) 
1 + i««n 



In order to express locally as a function of only £ n and « n , we divide 

V into regions where r n +i,e n+ i and e n+ 2 are constant. This gives three 
regions; see Table [Q for the definition of A, B, and C, the new subregions 
involved in this. See also Figure [2j 
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v = g(t) 



A — 1 




Figure 2. The regions in V. 



Solving for O n +i = 1/2, leads to 

= 2\H + 2A + 1 
2\t-t + 2 ' 

whose graph divides C into two parts. Let C\ denote the left-hand side of 
this graph, there and on T>\ one has n +i > \\ on the remainder, C2, one 
has 0„+i < i. Note that T takes the graph of h to the graph of g. 

On its right-hand side region B is bounded by the graph of g. In view of 
Equation (13.4|) and Table CD, we consider the graph of 

2XH + 2X-1 _^ 
w 2At + t + 2 ' ^ 2A + 1 

An easy calculation shows that the graphs of I and g intersect only at the 
point (-1/(A + 1), A - 1), and that for t > -2/(2A + 1) the graph of g lies 
above that of I. Furthermore, £'(t) > for t / ~ 1 
conclude that n +i < 1/2 on region B. 



2A+1 ' 



and I {—) = A ; we 



Lemma 8. With notation as above, the subset ofT> on which n +i > 1/2 
is exactly the union of regions T>\, C\ and region A. On region A one has 

©n+l > ©n-l > ©n- 
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Proof. The remarks directly above show that we need now only consider 
region A. 

It immediately follows from (|2.2p and the fact that v n > —t n on A, that 
0„_i > n . To show that Q n +i > @n-l we need to show 

(l + 2t n X)(v n -2A) > Vn. 

or equivalently 

-4A 2 t„ + 2Xt n v n - 2A > 0. 
We use v n > —t n again, so it is enough to show 

-4A 2 t„ - 2\t 2 n - 2A > 0. 

The last statement is true if t n G [—A — \/A 2 — 1, — A + VA 2 — 1], which does 
indeed hold on region A. 

Since min{0 n _i,6 n } > \ on T>, the result follows. □ 

Now, by definition, f q (t) = -1/t - A for t G [-A/2, -2/3A). It follows 
that the T orbit of any point of the Cj either eventually leaves T>, or even- 
tually enters A. Thus, we naturally focus on the interval t G J p -i = 
[<^>p_2,0). For almost every Gq-irrational x G [— ^, ^) there is an n such 
that T n (x,0) = (t n ,v n ) and t n G J p -2- Divide the interval J p _2 into three 

parts. Ift„G [0p_ 2 , ^f), then min{e n _i, 0„, n+ i} < i. If i n G aTT,o), 
then (t n , v n ) £ V so min{G n _i, n } < |. However, if t ra G , then 

it may be that (t n , v n ) G A and thus min{0„_i, 8 n , n +i} > \- 
Lemma 9. The transformation T maps A bijectively onto region T>\. 

Proof. The vertices of A are mapped onto the vertices of region T>\ by T: 

- 2 ,x-^ <- x 1 



3A ' J \ 2 ' A + 1 

^-.A-O ^ fl-A, ' 



A+r J V A +i 

2 3A-4A /-A 2 



3A 2 / V 2 A + 4 

It is easily checked that T takes the graph of g to the graph of /. Since 
T is continuous and bijective and sends straight lines to straight lines, this 
completes the proof. □ 



Under T, region T>\ is mapped onto a region with upper vertices (^1,^2) 
and (— Lp-2, L2). For i = 2, . . . ,p — 1 we find a region with upper vertices 
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(4>i-i,Li) and (— L p -i,Li) after applying T l to A.. The lower part of this 
region is bounded by the ith transformation of the curve g(t) under T. 
After p — 1 applications of T this results in a region with upper vertices 
{4>p-2i Lp-i), (— Li, Lp-i). Clearly, this region intersects with A. We call 
p — 1 consecutive applications of T a round. 

That part of T P ^{A) lying to the left of t = is in region 23; the images of 
these points under a subsequent application of T have positive t-coordinate. 
We call flushing an application of T to such points — the points are flushed 
from T>. The remainder of T p ~ l (A) is a subset of A. 

Theorem 10. Any point (t,v) of A is flushed after exactly k rounds if and 
only if 

Tfc-l <t<T k , 

where tq = and 



-1:2, (-1:1 



-2 
3A 



For any x with t^-i <t n <r k , 



while 



min{6 n _i, 6 n , . . . , 6 n+fc ( p _ 1 )_ 1 , Q n +k(p-i)} > ^> 



min{0 n _i, 6„, . . . , Q n+ k( p -i), ® n +k( P -i)+i} < ~ • 



Proof. A point (t, v) £ A gets flushed after exactly k rounds if k is minimal 
such that T k ( p ~ 1 \t,v) has its first coordinate smaller than We look at 
pre- images of t = ^ under f q : 

fq 1 ( 3A ) 



1;U 3A : 



f-(p-i) 

J a 



-2 
3A 



-1;2,(-1 : 1 



.P-2 



-2 
3A 



The result thus clearly follows. 



-1:2, f-1 : l) p - 2 ) k A ^ : 



2 
3A 



Tfe. 



□ 



3.2. Metrical results. We define Ak = {(*,«) £ A\t>T k } for k > 0. 
From Theorem [TU] and the ergodicity of T (cf. Proposition \6§ we have 
the following metrical theorem on the distribution of large blocks of "big" 
approximation coefficients. 
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Theorem 11. For almost all x (with respect to Lebesgue measure) and 
k > 1, the limit 



1 



»j+fc(p-i)+l < 2 



and Qj 

exists and equals v(Ak~i \ Ak) = v{Ak-\) — v(Ak)- 



In order to apply Theorem II II we compute v{A) and v(Ak)'- 



v(A) 



a, 



i r^p-i 



i 



-c„ 



3X Jv =9(t) 
Li / 1 1 
+ - 



{i + tvy 



dv dt 



2 
3 A 



2t 2 i 1 + L„_it 



(3.5) 







3A , 


3A 






V-i + ^ 


+ T -log 


Vi - y 


) 



Using the normalizing constant C q from Definition I3.1|, L\ 
Lp-i = A — 1, it follows from fl3.5H that 

1 



A + l 



and 



v{A) 



log[(l + A/2)/sinvr/g] V 4 



A-2 , 4 
+ log 



A + 2 



Similarly, 



C„ 



-Li 



l fLip-i 



1 



C„ 



(-A - ijn - i 

2r fe 



2r k 



dv dt 



+ log 



(A - l)r k + 1 



Example. If q = 8 we have v{A) = 4.6 • 1CT 4 ,i/(.4i) = 7.6 • 1(T 7 , and 
v{A2) = 6.7 • 1CP 10 . So Theorem 1111 yields that for almost every x about 
4.6 • 10~ 2 % of the blocks of consecutive approximation coefficients of length 
6 have the property that 

min{0 3 -_ 1 , Qj,..., Qj+3} > 2 and ©i+4 < ^ 

while about 7.6 • 10~ 5 % of the blocks of length 9 have the property that 

1 1 

min{0j-i, Qj, . . . , Qj+e} > - and Q j+7 < -. 
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3.3. Tong's spectrum for even q. We are now ready to determine the 
Tong spectrum for these Rosen continued fractions. Recall that Theorem H] 
states that the minimum of 1 + k(p — 1) consecutive values of 0-,-, begin- 
ning with n _i is less than ct-i '■= 1+ ^ A ^ fc L ^ fc - , where the Tj are given in 
Theorem [TDJ 



Proof of Theorem^ We start with k = 1. Assume that (t n ,v n ) G V, 
otherwise we are done. For a certain < i < p — 2 we have (t n+ j, t> n +i) 
is either in A or flushed to f2 + . In the latter case O n +j < \ and we are 
done. So assume that (t,v) = (t n+ i,v n+ i) E ^4. It follows from Lemma [8] 
that min{0 n _i, 6 n , G n+ i} = n on .A. We give an upper bound for this 
minimum, by determining the maximum value of G n . 



On A one has 

dm(t, v 



l+tv~ ' so we mus t fi n< ^ the point (i, u) G .4 where 
attains its maximum. We have 



Ot 



(l+tv) 2 



< and 



dm(t, v) 
dv 



(1 + tvf 



> 0. 



Thus n attains its maximum at the upper left corner (-g^A 



1) of A. 



This maximum equals = co- 
lt is left to show that cq is the best possible constant. We need to check 
that for the first p — 2 points in either direction on the orbit of (^, A — l) 
one has min{0 n _i, n } > cq. These points on the orbit of A — l) are 



(-i:ir 2 ,(=r 



-2 

3X ' 

^2,^3) , 



,L 



(-1 : If" 1 
2 



1 



-2 
3A 
A 



L, 



Li 



-1:1), 
(01, L% ' 

We consider the curves n _i = Co and ra = Co, thus 

2 , -(A + 2)s 



A + 2 - 2x 



and gi (x) 



2x 



The graph of fi(x) intersects with the x-axis at the point (0, ttq 



For 



the heights Li we easily find that L p -2 > • • • > ^3 > ^2 > x^2- Thus, each 
of the first p—2 points in either direction of the orbit has either y-coordinate 
greater than L2 or is one of the points (—5, £1) or ( [(—1 : l) p ~ 2 , (^r :)] , L\\ . 



At the point ( — j,Li) the value of n _i is exactly c\ 



A+2- 



Further, we 
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know that > on region C, so 
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e, 



n-l 



-1 ; l)P-2 ( 2 

7 ' V 3A 



,L 1 ]> @ n - 



X 



L 



Together this means that for all these points one finds n _i > cq. The 

A+2' 



graph of gi(x) intersects with the x-axis in the point ( tA, ) . We have 



A 



< 4>i < ... < (f) p -i < 



-1 : 1, 



-2 
3A 



< 



A + 2 ' 



so for the relevant points on the orbit of (-^j, A — l) we have n > Co . 

This proves the case k = 1. For general k, assume that the starting point 
(t n , v n ) £ A did not get flushed during the first k — 1 rounds, otherwise we 
are done. Consider again a point (t, v) = (t n+ i, v n+ i) in A with < i < p—2. 
From Theorem [10] this means that t > Tf--i- We find that the maximum 
of Q n occurs at the upper-left corner of the region where (t, v) is located. 
This maximum is given by 



e n (r fc _i, A - 1) 



-Tk-l 



1 + (A - l)r fe _! 

The proof that this is the best possible is similar to the case k = 1. 



□ 



Note that 

yielding 
(3.6) 



lim7* = [(-l:2,(-l:l)P-2)] = — — : 
k— >oo A + 1 



lim 



fc^oo 1 + (A - l)r fc 2' 
Lemma 12. Lei J 7 denote the fixed 'point set in T> ofT^ p ~ l \ Then 

(») ^ = { T i (-1/(A + 1), A - 1) | i = 0, 1, . . . ,p - 1}; 

(ii) For every x and every n > 0, (t n ,v n ) ^ T ; 

(Hi) For every G q -irrational number x there are infinitely many n for 
which (t n , v n ) ^ V; 

(iv) For each i = 0, 1, . . . ,p — 1, let xi = /*(— 1/(A + 1)) . Then for all 
n>0, T n (xi,0) £ T>. However, T k ( p ~ 1 \xi,0) converges from below 
along the vertical line x = x% to T*(— 1/(A + 1), A — 1). 
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Proof, (i) Since T^ -1 ) fixes (— 1/(A + 1), A — 1), T certainly contains the 
T-orbit of (— 1/(A + 1), A — 1). On the other hand, any point of T> not in 
this orbit is eventually flushed from D. 

(ii) The second coordinate of any element of T is G ? -irrational, but for all 
x, the points (t n ,v n ) have G g -rational second coordinate. 

(hi) From the previous item, for any G g -irrational x the T-orbit of (x, 0) 
avoids hence each time this orbit encounters I?, it is flushed out within a 
finite number of iterations. We conclude indeed that for every G ? -irrational 
x there are infinitely many n for which (t n ,v n ) ^ T>. 

(iv) The final item is easily checked. □ 

Combining Theorem |4j Equation (|3.6p and the previous lemma, we have 
the following result. 

Theorem 13. For every G q -irrational x there are infinitely many n G N 
for which 

e n <n q = i 

The constant 1/2 is best possible. 

4. Tong's spectrum for odd indices q = 2h + 3 

The classical case of q = 3 is Tong's result itself; a geometric argument 
is given in [HKJ. In our treatment, the case of q = 5 is also exceptional 
and we do not give full details for it. See in particular the remarks after 
Lemmata [15] and [16j 

The results for the odd case are derived similarly to those of the even 
case. However, this case has more complicated dynamics, complicating the 
arguments. We begin with the definition of the natural extension. 

Again let fa = f g (-X/2). Set h = ^ and define Jj, j G {1, • • • , 2h + 2}, 
by 

hk = [<Ph+k, 0fc), for k G {1, • • • , h}, 
hk+i = [4>k, 4>h+k+i), for k G {0, 1, • ■ ■ , h}, 

and 72^+2 = [0, §). Let Kj = [0,Lj] for j G {1, • • ■ , 2h + 1} and let 
K2h+2 = [0, R], where R is the solution of 

R 2 + {2- X)R-1 = 0. 
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La 



L-2 



A 04 0! 5 02 6 



Figure 3 . The region of the natural extension f2 



9- 



Theorem 14. ([BKS]) Let q = 2h + 3, with h>l and tt = Uj=j J j x K j- 
With R defined as above, we have 



' (Ho) : 


R 


— X — L2h+i, 


(Hi): 


Ll 


= 1/(2X-L 2h ), 


{K 2 ): 


L 2 


= 1/(2X-L 2h+1 ) 


(Kj) : 


Lj 


= 1/(A-L,_ 2 ) 


k (R-2h+2) 


R 


= 1/(X-L 2h ), 



for 2 < j < 2h + 2, 
while T : 0, — > is bijective off a set of Lebesgue measure zero. 



In [BKS] it is shown that T preserves the probability measure v, with 

C 1 

density q . - , where C = - — ; — - is a normalizinff constant. It 

(1 + xy) 2 ' q log(l + i?) 

is also shown in BKS that the process (Q, u, T) is weak Bernoulli and 

therefore ergodic. Proposition [6] also holds in the odd case. 

For odd indices q we define again the region D by 

v \t\ 



V 



1 + tv 1 + tv 1 



(t, v) E 0| min 

Clearly min{G„_i, B n } > 7i q if and only if (t n ,v n ) G V. 
Lemma 15. Define functions f and g by 

(4.1) f(x) = Hq and g(x) - ''''' ~ ^ 



1 — HqX 



TCqX 



For all odd q > 7, the region T> consists of four disjoint regions: 



T>\ bounded by the lines x = and y = L\ and the graph of f ; 
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Figure 4. The region V for q = 9. 



Rej 


2;ion 






r n +i 


£n+l 


£n+2 


©n+l 


AUV4,: 


-2 

— r < 
3A 


< 


-1 


2 


-1 


-1 


(l+2i n A)K- 
1 + t n v n 


2A) 


B : 


-1 


< 


-2 
3A 


1 


-1 


1 


(l + t n A)(A- 

1 + t n V n 




C U V 1 U V 2 : 


=± < t 

2 — u n 


< 


-1 

X 


1 


-1 


-1 


(l + t n X)(v n - 

1 H~ ^n^n 


-A) 



Table 2. Regions of constant coefficients, the odd case. 



T>2 bounded by the line x = (ph+i an d V = ^2 an d the graph of f ; 

D3 (the largest region) bounded from below by the graph of f, from the 
right by the graph of g and by the boundary ofQ; and, 

P4 bounded by the lines x = (fth and y = £2/1+1 an d the graph of g. 

Remark, fn the exceptional case where q = 5, one finds that T> consists 
of a single connected component. 

We begin our study of n +i by decomposing V into regions where r n+ \ , e n +\ 
and e n +2 are constant; see Table [2] for the definition of the new subregions 
involved in this. See also Figure El Again, due to the dynamics of the 
situation, we will need only focus on the T-orbit of A. 

On AUV4, one easily finds that O n +i > O n -i > @n holds. Again flushing 
occurs to the left of the line t = note that 4>2h < -jjv < 4>h- Thus we 
study the interval [4>2h, 4>h) (instead of the interval [4>h,0), as in the even 



Tong'a Spectrum for Rosen Continued Fractions 



19 




A 
2 



-2 
5 A 







-2 



Figure 5. The regions for n+1 on V. 



case). Note that the only one of our regions in the strip defined by the 
interval foh < t < (fth is indeed A. 

One easily shows the following result. 

Lemma 16. The transformation T maps A bijectively to region T>\. 

Remark. In the exceptional case where q = 5, one can easily see that 
A can be defined as in general, and has a similar image. The rest of our 
arguments can be appropriately adjusted so that the results announced 
below go through for q = 5. 

The transformations of A follow a more complex orbit than in the even 
case: here, the regions make a "double loop," related to the orbit of the 
4>j. Region T>\ gets transformed into a region with upper right vertex 
(— L2h~i, L3), this region gets transformed in a region with upper right 
vertex (— .£2/1^3, L5) and so on until we reach a region with upper right 
corner (—L±, £2/4+1), which lies in region V4. This region gets transformed 
into a region with upper right vertex {—Lih-,^2)- Thereafter we find a 
region with upper right corner (— L2h-2, L4) and so on, until finally the 
image intersects with A after 2h + 1 steps. Here, we call a round these 
2/i + 1 transformations of T. 

Theorem 17. Let the constants Tk be defined by 
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Then for any (t,v) £ A such that t^-i < t < t^, the point (t n ,v n ) is 
flushed after k rounds. In particular, for any 16R with T n (x, 0) = (t n , v n ) 
satisfying r&_i < t n < one has 

min{0 n _i, n , . . . , @ n +k(2h+l)i @n+fe(2/i+l)} > Hq, 

while 

mm{0„_i, 6 n , . . . , & n+ k(2h+l): ©n+fe(2/i+l)+l} < Wq- 

4.1. Metric results. As in the even case, we define Aj- = {{t, v) G A \ t > r^} 
for > 0. 

Theorem 18. For almost all x (with respect to the Lebesgue measure) and 
k > 1 the limit 

N™oo Jf^ j 1 - J ~ N ' min i@j-i 5 ©j> • • • , @j+fc(2/ l +l)} > ~ 

and 6 J+fe (2/ l+ i)+i < - j 
existe and equals v{Ak-x \ Ak) = K-^fc-l) — ^(^4fe)- 

We compute again v{A) and ^(^4^). A calculation similar to that in the 
even case yields 

r,A ^ , Ai? + 2\ AC - 2CR\ 
HA) = J D(log(i? + -)-log(^ T ^J+ J, 



i? 7 °\ 2R 



i'(Al-) - D(lo S (E+i) - loo 



l + r fc (A-l/i?) 



C(A + i?) - - ) . 



Example. If q = 9 we have = 6.2 • 1CT 7 , u(Ai) = 6.5 • 1CT 13 , and 

u{A 2 ) = 6.8 • 10" 19 . 

So we find that for almost every x about 6.5 • KT 11 % of the blocks of 
consecutive approximation coefficients of length 10 have the property that 

min{ej_i, Qj, Qj+7} > -x and O j+8 < -, 

while about 6.8 • 10 -17 % of the blocks of length 17 have the property that 

1 1 

min{9j_i, Qj, & j+ u} > - and Q j+ i5 < -■ 



4.2. Tong's spectrum for odd q. We have the following result, which 
is proved similarly to Theorem [H 
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Theorem 19. For every G q -irrational number x and all positive n and k, 
one has 

mm{6 n _i, 8 n , . . . , @ n+k (2h+i)} < r~T7\ ~^15\ ■ 

1 + (A - K)T k _i 

The constant Ck-i = pj^zfe— is best possible. 

Note that lim^oo c k = Tt q - Due to this, and reasoning as in the proof of 
Lemma [12] (here one considers the fixed-points in T> of T 2h+1 instead of 
those of T p_1 ), we get the following result. 

Theorem 20. For every G q -irrational x there are infinitely many n £ N, 
such that 

<8>n(x) < H q . 
The constant 7i q is best possible. 

Acknowledgements. We thank the referee for a careful reading of this 
paper. 
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